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1  Introduction 


Many  researchers  have  conjectured  that  platoons  of  cooperating  mobile  robots  or  autonomous 
vehicles  provide  significant  benefits  over  single-unit  approaches  for  a  variety  of  tasks.  Fur¬ 
ther,  cooperating  robots  or  vehicles  need  not  necessarily  be  sophisticated  or  expensive  to 
out-perform  many  advanced  independent  units  for  tasks  such  as  material  transport,  scout¬ 
ing,  etc.  Unfortunately,  large-scale  control  systems  for  platoons  of  cooperating  mobile  ro¬ 
bots  or  autonomous  vehicles  are  difficult  to  design  for  real-world  situations.  Communication 
requirements,  especially  with  regard  to  bandwidth  limits,  are  often  challenging  obstables 
to  control  system  design.  In  this  work,  we  are  interested  in  the  development  of  a  design 
methodology  and  analysis  technique  for  controlling  platoons  of  autonomous  vehicles  with 
a  focus  on  understanding  communication  requirements  for  such  systems.  We  present  a  de¬ 
centralized  control  framework  applicable  to  platoons  of  mobile  robots  or  vehicles  and,  for 
illustration,  consider  a  simplified  design  example  for  a  platoon  of  autonomous  underwater 
vehicles  (AUVs).  An  underwater  example  is  choosen  to  highlight  the  need  for  control  strate¬ 
gies  that  address  reduced  communcations  since  communication  bandwidth  is  severly  limited 
underwater. 

There  are  two  primary  schools  of  thought  on  methods  for  controling  platoons  of  coop¬ 
erating  mobile  robots  and  vehicles:  the  system-theoretic  and  behavior-based  approaches. 
Behavior-based  methods  (sometimes  referred  to  as  reactive  control)  rely  on  the  use  of  algo¬ 
rithmic  behavior  structures  without  an  explicit  mathematical  model  of  the  subsystems  or 
the  environment  (see,  e.g.,  [1],  [2]).  The  system- theoretic  approach,  on  the  other  hand,  relies 
strongly  on  the  use  of  system  dynamics  and  models  of  the  interactions  between  the  vehicles 
themselves,  as  well  as  between  the  vehicles  and  the  environment  (e.g.,  [3],  [4]). 

These  two  approaches  to  cooperation  have  fundamentally  differing  benefits;  neither  presents 
a  universal  solution  to  the  problem  of  designing  cooperating  platoons  of  autonomous  vehi¬ 
cles.  The  benefits  of  the  system-theoretic  approach  are  that  the  results  are  provable  and 
predictable  and  there  are  analytic  solutions  to  questions  regarding  performance.  The  draw¬ 
back  to  system-theoretic  techniques  is  that  they  axe  encumbered  by  the  need  to  approximate 
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complex  dynamics,  models  for  which  are  never  fully  accurate.  A  benefit  of  behavior-based 
approaches  is  that  they  are  motivated  by  biological  systems  that  have  shown  great  surviv¬ 
ability  and  adaptability  and  can  exhibit  significant,  if  hard  to  quantify,  performance  and 
robustness.  Behavior-based  approaches  do  not,  however,  readily  admit  a  closed-form  design 
process  and  are  sometimes  as  likely  to  exhibit  unexpected  and  undesirable  behavior  as  they 
are  to  perform  as  desired.  Herein,  we  will  focus  on  systems-theory-based  approaches,  as  we 
wish  to  develop  rigorous  design  methodologies  while  addressing  issues  of  limited  communi¬ 
cations  bandwidth. 

Fundamental  to  the  problem  of  cooperation  is  the  question  of  communication:  How, 
what,  and  when  should  robots  communicate  to  achieve  a  given  task?  In  our  work,  we 
make  a  distinction  between  implicit  information,  such  as  reaction  forces  experienced  by  two 
robots  cooperatively  handling  a  rigid  structure,  and  explicit  information  for  which  dedicated 
communications  bandwidth  must  be  utilized.  The  effect  of  communication  on  cooperative 
behaviors  in  mobile  systems  has  been  studied  extensively  in  the  framework  of  reactive  robot 
architectures  [5]. 

Control-theoretic  methods  for  cooperating  platoons  of  robots  in  use  today  rely  on  decen¬ 
tralized  control  almost  exclusively,  although  not  in  the  formal  framework  developed  in  [6] 
(see,  e.g.,  [3],  [4]).  These  systems  typically  use  local  measurements  and  implicit  communi¬ 
cations  as  feedback  for  local  controllers.  Herein  we  propose  that  the  formal  framework  of 
decentralized  control  may  offer  a  more  rigorous  design  procedure  for  these  types  of  systems 
and,  in  addition,  offer  a  strategy  for  determining  what  types  of  explicit  communication  are 
required. 

A  strong  component  of  our  results  is  that  the  design  technique  and  analysis  scale  to 
arbitrarily  large  platobns  of  cooperating  vehicles.  Indeed,  the  communication  that  is  required 
among  vehicles  in  the  platoon  is  indepedent  of  the  number  of  vehicles  in  the  platoon. 

Control  objectives  for  cooperating  platoons  of  robots  have  typically  consisted  of  gener¬ 
ating  specific  formations  [7]  or  global  behaviors  [3]  based  on  local  relationships  (e.g.,  the 
exact  location  of  the  nearest  neighbor).  These  types  of  objectives  have  typically  required 
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high  bandwidth  communications  under  the  informal  decentralized  control  schemes  used.  We 
choose  to  control  global  functions  of  a  platoon,  such  as  the  center  (average  position)  of  the 
platoon  and  the  distribution  of  vehicles  about  the  center.  Vehicles  are  not  commanded  to  be 
in  specific  positions.  Instead,  the  vehicles  autonomously  move  to  locations  that  satisfy  the 
center  and  distribution  commands  under  a  decentralized  control  law  with  surprisingly  little 
inter-vehicle  communication.  This  removes  the  requirements,  commonly  seen  in  formation 
control  problems,  that  each  vehicle  observe,  measure,  or  receive  (via  explicit  communica¬ 
tion)  the  state  of  the  entire  system.  Further,  we  propose  that  this  framework  allows  a  large 
amount  of  flexibility  that  is  difficult  to  encode  in  traditional  formation  frameworks. 

2  Background  and  Problem  Statement 

We  consider  a  platoon  composed  of  r  heterogeneous  vehicle  subsystems,  each  described  by 
the  dynamics 


Xi{t)  =  fi{Xi(t),Ui(t))  (1) 

where  £*  £  Rn<,  Ui  €  Rm‘,  and  i  =  1, . . .  ,r.  The  dynamics  of  the  platoon  are  completely 
uncoupled  and  all  interaction  between  subsystems  must  be  in  the  form  of  either  implicit 
or  explicit  communication.  Each  subsystem  has  a  local  controller  that  generates  the  local 
control  signal  Ui(t)  based  on  measured  signals  produced  by  the  subsystem  or  on  signals 
communicated  to  the  subsystem  from  elsewhere.  This  is  a  decentralized  control  structure, 
and  we  borrow  heavily  from  the  decentralized  control  literature  in  the  analysis  and  design 
of  the  platoon  controller.  Early  work  on  the  existence  of  decentralized  controllers,  as  in 
[6],  [8],  and  [9],  develops  essential  tools  that  we  use  in  determining  what  communication 
is  required  between  subsystems  for  a  decentralized  controller  to  exist.  Since  our  primary 
interest  is  in  examining  communications  structures,  we  take  a  local  viewpoint  and  design 
linear  decentralized  controllers.  Through  simulation  of  a  nonlinear  platoon  model,  we  find 
that  the  linear  controllers  perform  well. 
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2.1  Regulation  of  Platoon-Level  Functions 

Our  objective  is  to  regulate  platoon-level  functions,  such  as  the  average  position  of  the 
vehicles  in  a  platoon  or  the  distribution  of  the  vehicles  about  the  average  position.  The 
platoon-level  function  is  denoted  hc(x i, ...  ,  xr)  G  RPd,  a  function  of  the  entire  platoon  state. 

We  adopt  the  working  assumption  that  only  a  single  vehicle  has  the  capability  to  measure 
the  platoon-level  function  or,  equivalently,  that  the  platoon-level  function  is  measured  by  an 
exogenous  system  and  transmitted  to  one  vehicle  in  the  platoon.  Certainly  there  are  practical 
considerations  involved  with  this  assumption,  including  issues  related  to  single-point  failure. 
Yet  this  assumption  allows  for  the  use  of  active  sensors  for  the  measurement  since  no  crosstalk 
is  present  to  degrade  performance.  Within  our  framework,  different  vehicles  are  permitted  to 
have  different  dynamics  and  sensor  suites  and  this  certainly  includes  a  single  unit  possessing 
a  single  copy  of  a  potentially  expensive  component.  For  platoon-level  measurements  such  as 
average  vehicle  position  and  distribution,  fine-grained  measurements  (i.e.,  exact  position  of 
each  vehicle)  are  unnecessary-only  measurements  that  indicate  vehicle  position  density  are 
required. 

Without  loss  of  generality,  the  platoon-level  functions  are  assumed  to  be  measured  by 
subsystem  1.  In  other  words,  we  assume  that  hc(x i,...  , xr)  is  an  output  of  subsystem  1. 
To  ensure  zero  steady-state  tracking  error,  integrators  are  connected  in  series  to  the  output 
representing  the  global  functions,  yielding  a  new  state  variable 

q(t)  =  hc(xi(t),...  ,xr(t )) 

where  q(t )  G  Wd  is  the  integrator  state. 

2.2  Platoon 

Again,  the  platoon  is  the  parallel  connection  of  the  r  subsystems.  Since  our  control  system 
is  designed  from  a  local  decentralized  viewpoint,  we  linearize  the  platoon  dynamics  (1)  at 
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2.3  Output  Functions 

In  the  decentralized  control  framework,  a  separate  controller  is  designed  for  each  subsystem. 
The  signal  measured  by  the  controller  for  subsystem  z  is  denoted  yi(t)  and  partitioned  to 
distinguish  those  components  that  are  generated  locally  by  subsystem  z  from  those  that  are 
exogenous,  such  as  implicit  or  explicit  communication  from  another  subsystem.  The  local 
signal  might  be  the  subsystem’s  measured  position  and  velocity,  whereas  the  exogenous 
signal  might  be  the  position  of  another  subsystem  that  must  be  explicitly  communicated. 
The  partitions  of  yi(t )  are  denoted 


l k{t)  =  hi{x{t ))  = 


hib(x{t)) 


e  Rp< 


where  hia(xi)  £  Rp<a  is  locally  generated  and  hib(x)  £  RPi,i  is  exogenous  to  subsystem  i.  For 
local  analysis,  we  use  the  notation 


Hi  = 


dhi(x° ) 
dx 


Pi  xn 


Hia  = 


dxi 


iXrii 


and 


xrii 


for  z  =  1, . .  .r. 


3  Decentralized  Control 

In  the  decentralized  control  structure,  each  subsystem  is  regulated  by  a  separate  dynamic 
output  feedback  controller 

Zi{t)  =  AMt)  +  Biyi{t) 

z  =  1, . . .  ,  r.  (3) 

,  Ui(t)  =  CiZi{t ) 

where  and  n^i  is  the  dimension  of  the  controller  state.  The  output  signal  yi(t) 

of  subsystem  i  is  the  signal  measured  by  the  controller.  The  controller  output  Ui(t )  is  the 
forcing  function  for  subsystem  z.  There  are  r  such  controllers  in  the  platoon-one  for  each 
subsystem.  Note  that  there  is  no  interaction  between  the  controllers.  All  interaction  is  due 
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to  the  subsystem  output  signal  yi(t)  that  can  be  a  function  of  the  states  of  other  subsystems 
in  the  platoon. 

The  topology  of  the  closed-loop  system  is  shown  in  Fig.  1.  The  integrators  at  the  output 
of  subsystem  1  are  appended  to  the  local  controller  (3)  for  that  subsystem.  Note  that  Fig.  1 
does  not  show  the  implicit  and  explicit  communications  that  can  exist  between  subsystems. 
The  feedback  signal  to  the  summing  junction  is  the  platoon-level  function  that  is  either 
measured  by  subsystem  1  or  communicated  by  that  subsystem  from  an  external  source.  The 
exogenous  signal  entering  the  summing  junction  is  the  reference  signal  for  the  platoon-level 
function.  It  is  either  generated  exogenously  from  the  platoon  or  generated  by  subsystem  1. 

The  existence  of  decentralized  controllers  was  studied  extensively  in  works  including  [8] 
and  [9].  In  [6],  the  idea  of  decentralized  fixed  modes  was  introduced.  Essentially,  these 
are  modes  of  the  system  that  cannot  be  moved  by  decentralized  controllers,  as  in  (3).  If  a 
system  has  no  decentralized  fixed  modes,  then  a  stabilizing  decentralized  controller  such  as 
(3)  can  be  found.  An  existence  test,  suitable  for  our  purposes,  was  presented  in  [10]  based 
on  combining  results  in  [6]  and  [8].  We  adapt  that  test  for  the  platoon  dynamics  at  hand. 


Lemma  3.1  There  exists  a  decentralized  output  feedback  control  system  as  in  (3)  that  sta¬ 
bilizes  the  plant  (2)  with  linearized  output  functions  given  by  yt  —  HiX  if 


rank 


XI 

-Hc 

•  •  • 

Gi 

V 

0 

XI  -F 

Hh 

0 

Hjv 

>  n  +  pd 


(4) 


is  satisfied  for  all  A  ©  C  and  indexes  ii,  •  •  •  i^,  and  j\,  •  •  •  ,j„,  (0  <  fx  <  r,  0  <  v  <  r)  with 


{*!»•••*#.}  =  {1»”*  >r}\0'i,-"  ,3u} 


where  \  is  the  set  subtraction  operator.  The  hypothesis  of  Lemma  3.1  need  only  be  checked 
for  values  A  that  are  eigenvalues  of  Fi  and  for  A  =  0.  An  important  benefit  of  our  systems- 
theory  approach  is  that  Lemma  3.1  can  be  used  to  study  the  communication  structures,  both 
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implicit  and  explicit,  that  are  required  to  stabilize  the  platoon.  In  general,  one  would  first 
choose  Hi  to  represent  only  the  implicit  communication  that  is  available  between  subsystems 
and  test  the  hypothesis  of  Lemma  3.1.'  If  the  rank  test  succeeds,  then  no  explicit  communi¬ 
cation  is  required  between  subsystems.  If  the  rank  test  fails,  then  Hi  is  altered  to  represent 
additional  explicit  communication  channels  (e.g.,  states  corresponding  to  the  position  of 
subsystem  2  axe  explicitly  transmitted  to  subsystem  3).  The  hypothesis  of  Lemma  3.1  is 
checked  again,  and  this  iterative  processes  continues,  increasing  the  explicit  communications 
burden,  until  the  rank  test  is  satisfied. 

Due  to  the  structure  of  the  platoon  dynamics  at  hand,  more  specific  conclusions  about 
inter-vehicle  communications  can  be  generated.  To  state  these  conclusions  precisely,  we  first 
present  some  background  information. 


Definition  3.2  Subsystem  i  is  locally  observable  if 


for  all  A  €  C. 


rank 


A I -Fi 
Hia 


=  rii 


(5) 


Definition  3.3  Subsystem  i  is  locally  controllable  if 


rank  A I  -  Fi 


for  all  A  €  C. 


(6) 


Definition  3.4  Subsystem  i  does  not  have  tranmission  zero  at  zero  relative  to  the  integator 
input  if 


rank 


-Ha 

-Fi 


0 

Gi 


=  ni+  min(pd,  77i  j) 


To  efficiently  state  the  theoretical  results  on  existance  of  decentralized  controllers,  we  list 
several  assumptions. 
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Assumption  3.5  Each  subsystem  is  locally  controllable  and  locally  observable. 

Assumption  3.6  The  platoon  is  free  of  transmission  zeros  at  zero  relative  to  the  integrator 
output.  That  is,  the  matrix 

-Hc 
-F 

has  full  rank. 

Assumption  3.6  states  that  an  integrator  can  be  placed  at  the  output  of  the  integrated 
function  without  causing  a  pole/zero  cancellation. 

Assumption  3.7  Every  subset  of  the  platoon  has  no  transmission  zero  at  zero  relative  to 
the  integrator  input.  That  is, 

rank 

>  nh  4 - b  nifl  +  min (np,  mh  4 - b  m i(i) 

for  each  subset 

{*i» •  •  •  »*/*}  C  {1,...  ,r} 

where  0  <  p  <  r, 

Assumption  3.7  states  that  an  integrator  can  be  placed  at  the  output  of  the  integrated 
function  for  any  subset  of  the  platoon  without  causing  a  pole/zero  cancellation.  Of  course, 
Assumption  3.6  is  satisfied  if  Assumption  3.7  is  satisfied.  In  addition,  Assumption  3.7  re¬ 
quires  that  each  subsystem  individually  is  free  of  zeros  at  zero  with  respect  to  the  integrated 
function  output. 

We  now  state  a  general  result  for  existance  of  decentralized  controllers  for  the  platoon 
dynamics  at  hand.  Specializations  of  this  result  with  hypotheses  that  are  more  easily  verified 
will  be  presented  in  the  sequel. 
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Lemma  3.8  There  exists  a  decentralized  output  feedback  control  system  as  in  (3)  that  sta¬ 
bilizes  the  platoon  (2)  if  each  subsystem  is  locally  observable  (Definition  3.2),  if  the  platoon 
satisfies  Assumption  3. 7,  and  if 


rank 


H. 


jibo 


>Pd~  min (pd,  mjx  4 - b  mju) 


Hj„bo 

for  all  sets  of  indexes  i\, . . .  ,  i and  ji, ...  ,ju,  (p>0,u>  0)  with 


(7) 


{*!»•••*/.}  =  i1*-"  i^}\  {ji,-"  Ju} 


The  proof  of  Lemma  3.8  appears  in  the  Appendix. 

It  is  possible  to  examine  specific  communication  strategies  that  satisfy  Lemma  3.1.  One 
such  communication  strategy  requires  that  the  integrator  states  q(t)  are  broadcast  directly  to 
each  vehicle  in  the  platoon.  In  our  notation,  this  is  equivalent  to  choosing  hib(x(t))  =  q(t)  for 
all  i  =  1, . . .  ,r.  This  choice  of  explicit  communication  is  desirable  in  that  the  bandwidth  of 
the  communication  is  dependant  only  on  the  number  of  integrator  states,  not  on  the  number 
of  vehicles  in  the  platoon. 

Corollary  3.9  There  exists  a  decentralized  output  feedback  control  system  as  in  (3)  that 
stabilizes  the  platoon  (2)  if  each  subsystem  is  locally  observable  ( Definition  3.2),  if  the  platoon 
satisfies  Assumption  3.7,  and  if  hn,{x )  =  q(t)  for  i  =  1, . . .  ,  r. 

The  proof  of  Corollary  3.9  is  omitted  since  it  is  a  direct  extension  of  the  proof  of  Lemma 
3.8.  The  exact  result  can  also  be  obtained  with  hypothesis  that  is  possibly  easier  to  verify. 

Corollary  3.10  There  exists  a  decentralized  output  feedback  control  system  as  in  (3)  that 
stabilizes  the  platoon  (2)  if  Assumptions  3.5  and  3.6  are  satisfied  and  if  hn,{x)  =  q(t)  for 
i  =  l,...  ,r. 

Corollary  3.10  is  not  a  direct  corollary  to  Lemma  3.8,  rather  it  can  be  derived  from  Lemma 
3.1.  The  proof  procedes  very  similarly  to  that  of  Lemma  3.8  and  is  omitted,  though  we 
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provide  a  brief  outline.  Row  and  column  exchanges  of  (4)  are  used  to  display  the  matrices 
in  Assumption  3.5,  from  which  the  rank  of  (4)  is  determined  to  be  at  least  n.  Depending 
on  the  selection  of  {ij,  •  •  •  zM}  and  {ji,  •  •  •  ,  j„},  an  additional  pa  indpendent  rows  or  columns 
are  obtained  from  either  Assumption  3.6  or  from  the  hypothesis  of  the  corollary,  hn>(x)  —  q. 

4  Example 

Our  decentralized  control  design  method  is  demonstrated  with  an  example  based  on  control¬ 
ling  a  platoon  composed  of  four  AUVs.  For  clarity  of  presentation,  we  limit  the  the  example 
to  the  2  dimensional  plane  and  choose  a  simplistic  model  for  the  AUV  dynamics.  Our 
goal  is  to  control  the  average  and  variance  of  the  AUV  positions  with  limited  inter-vehicle 
communications.  The  dynamics  of  each  vehicle  are  written 


xu 

X2i 

X2i 

fi  cos (0i)  -  2x2i 

Vli 

y2i 

jhim 

fi  sin(0j)  -  2 y2i 

where  /*  represents  the  force  created  by  the  vehicle’s  thruster,  0*  is  the  angle  of  the  AUV  in 
an  inertial  frame,  and  the  —  2x2i  and  —2 y2i  terms  represent  viscous  damping.  The  states  xXt 
and  j/ii  represent  the  position  of  the  vehicle  within  an  inertial  coordinate  frame  and  x2l  and 
y2i  are  their  respective  velocities. 

It  is  well  known  that  dynamics  such  as  (8)  are  nonholonomic.  Linearized  at  a  constant 
operating  point,  they  are  not  controllable,  and  thus  the  vehicles  violate  the  hypothesis  of 
Corollary  3.10.  Howeyer,  the  linearized  AUV  dynamics  are  controllable  when  they  are  lin¬ 
earized  about  a  trajectory.  This  agrees  well  with  our  AUV  example,  as  underwater  vehicles 
are  often  designed  to  be  in  motion. 

The  AUV  dynamics  are  linearized  about  a  constant  velocity  given  by  x —  x2i  =  \  and 
Vh  =  V2i  —  0.  Inputs  corresponding  to  this  trajectory  are  /,  =  1  and  0,  =  0.  Selecting  a 
change  of  variables, 
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*i« 

*i<  -  ¥ 

1 

X2i 

_ 

*2,-3 

Vu 

VU 

jhi_ 

y2i 

I 

fi~  1 

1 - 

5s' 

1 _ 

1 _ 

where  t  is  time,  and  then  linearizing  yields  the  linear  time-invariant  system 


xu 

0  10  0 

*11 

0  0 

^2, 

0-200 

x2i 

1  0 

fi 

— 

+ 

K 

0  0  0  1 

VU 

0  0 

5. 

y2i_ 

0  0  0  -2 

y2t_ 

0  1 

Our  goal  is  to  regulate  the  average  position  of  the  vehicles  and  the  distribution  of  the 
vehicles  about  the  average  position  in  these  new  coordinates.  The  average  is  computed  in 
two  dimensions 

Vx  =  (xu  +Xi2  +Xi3  +X1J/4  (10) 

Vy  =  (Vu  +  yi2  +  m3  +  yu)  /4  (11) 


and  the  sample  variance,  which  gives  the  distribution  of  the  vehicles,  is  also  computed  in 
two  dimensions 

4 

=  (*i<  “  vxf  /3  (12) 

1=1 
4 

WV  =  (&«  ”  vy>2  /3-  (13) 

.»  i= 1 

The  global  (platoon-level)  functions  (10)— (13)  are  entries  of  the  vector  function  hc(x)  = 
[vx,  vy,  wx,  wy]T  and  are  integrated  to  ensure  zero  steady-state  error.  Measurement  and  in¬ 
tegration  of  the  global  variables  is  accomplished  by  subsystem  1,  which  we  consider  the 
mothership  AUV.  Subsystem  1  may  have  the  capability  to  directly  measure  the  global  vari¬ 
ables,  or  to  indirectly  measure  the  global  variables  by  measuring  the  position  of  every  other 
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vehicle  in  the  platoon  and  computing  (10)  -  (13).  Importantly,  subsystem  1  is  the  only 
subsystem  with  this  capability. 

To  partially  satisfy  the  hypothesis  of  Corollary  3.10,  the  integrated  global  variables  are 
broadcast  to  the  platoon.  This  is  equivalent  to  setting  hib(x(t ))  =  q(t),  i  =  2,3,4.  In 
addition,  we  assume  that  each  vehicle  can  measure  its  own  position  so  that  each  subsystem 
is  locally  observable.  The  platoon  is  linearized  at  (xini/ii)  =  (1.1,2),  (zi2,yi2)  =  (2,1.5), 
(xi3,yi3)  =  (0.7, 1.1),  and  (xi4,j/i4)  =  (1.5, 0.7).  Inspection  of  the  linearized  subsystem 
dynamics  (9)  shows  that  each  subsystem  is  locally  controllable  and  that  the  platoon  is 
free  of  zeros  at  zero.  Thus  Assumptions  3.5  and  3.6  are  satisfied,  which  implies  that  the 
hypothesis  of  Corollary  3.10  is  satisfied  and  a  controller  (3)  for  each  subsystem  exists  such 
that  the  platoon  as  a  whole  is  stable  and  is  able  to  track  global  function  commands.  The 
requirements  for  such  a  decentralized  control  system  are  that  one  vehicle  can  measure  and 
integrate  the  global  variables  and  that  the  integrated  global  variables  axe  broadcast  to  the 
the  other  vehicles  in  the  platoon.  The  only  communication  that  is  required  is  the  broadcast 
of  the  integrated  global  variables. 

4.1  Synthesis  of  Decentralized  Controllers 

Prom  Corollary  3.10,  a  decentralized  controller  exists  for  the  platoon  operating  near  the 
stated  equilibrium  point.  In  general,  however,  designing  such  a  controller  is  a  difficult  task. 
For  the  system  at  hand,  we  note  that  the  output  of  each  system,  yi(t)  =  Hix(t )  is  not  ob¬ 
servable.  Thus  a  number  of  design  methods  reported  in  the  literature  are  not  applicable. 
Instead,  we  adapt  a  synthesis  technique  recently  reported  in  [11]  to  design  a  decentralized 
controller  for  the  platoon  at  hand.  Our  focus  here  is  on  existence  of  decentralized  controllers 

J 

with  attention  to  communication  requirements.  Thus  we  refer  the  reader  to  [11],  and  refer¬ 
ences  therein,  for  a  detailed  discussion  of  decentralized  controller  synthesis  and  present  only 
a  brief  summary  of  the  procedure  here. 

Let  the  decentralized  controller  (3)  coefficient  matrices  be  described  by  A,  B,  C,  where 
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Ax  0  •••  0 
0  A^ 

A—  €  RnfcXnfc, 

0  Ar 


rik  =  Tiki  H - H  nfcr,  and  B  and  C  are  described  similarly.  We  also  define  the  matrices 

r  l  i  f  Hi  !  ] 


and 


Note  that  the  coefficient  matrix  for  the  closed-loop  state  dynamics  (zero  input)  is  Fp  + 
GpKHp.  A  decentralized  controller  is  found  by  solving  the  linear  matrix  inequality  (LMI) 

eQ-R  (eFp  +  GPKHP)T 
eFp  +  GpKHp  -W 

with  the  constraint 


W  =  R~l. 


(15) 


Where  K  =  Ke  has  same  structure  as  K.  The  free  variables  are  the  matrix  K,  symmetric 
positive  definite  matrices  R,  W,  and  positive  constant  e.  The  symmetric  positive-definite 
matrix  Q  is  selected  as  a  design  parameter  and  is  constant  in  (14). 

Synthesis  problems  where  structural  constraints  have  been  imposed  on  the  controller,  such 
as  fixed  order  control  or  decentralized  control,  do  not  have  desirable  convexity  properties 
to  aid  in  computing  a  solution.  Indeed,  (14)  is  convex  in  the  unknown  variables  but  the 
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constraint  (15)  is  not.  Nonetheless,  an  algorithm  composed  of  alternating  projections  is 
described  in  [11]  to  obtain  solutions  that  satisfy  (14)  and  (15)  simultaneously.  Though 
the  global  convergence  of  the  alternating  projection  algorithm  cannot  be  obtained,  local 
convergence  can.  The  algorithm  proceeds  as  follows:  K,  R,  W,  e  are  found  that  satisfy 
the  LMI  (14),  then  projected  onto  the  space  of  matrices  for  which  W  =  R~l.  The  new 
projected  values  of  R  and  W  are  then  projected  onto  the  space  of  matrices  that  solve  (14). 
This  process  continues  until  (14)  and  (15)  are  simultaneously  satisfied.  Numerical  methods 
for  this  algorithm  are  found  in  [11]. 

We  found  the  four  subsystem  controllers  with  controller  state  dimension  tiki  =  •  •  •  = 
nki  =  15,  positive  constant  e,  and  symmetric  positive-definite  matrices  R  and  W  that  si¬ 
multaneously  satisfy  (14)  and  (15)  when  Q  =  I.  These  controllers  are  able  to  stabilize  the 
closed-loop  system  in  the  neighborhood  of  where  the  system  was  linearized  with  adequate 
performance.  The  controller  matrix  coefficents  Aki,  •  ■  •  A *4,  Bk  1,  •  •  •  Bk 4,  and  Cki,  •  •  •  Cm  are 
listed  in  the  second  Appendix.  The  algorithm  is  numerically  intensive  which  causes  the  con¬ 
troller  design  process  to  be  prohibitively  time  consuming.  Though  we  have  proved  existence 
of  decentralized  controllers  for  the  vehicle  platoon,  efficient  methods  of  control  synthesis 
remain  an  open  issue. 

4.2  Simulation 

The  AUV  platoon  was  simulated  using  nonlinear  global  (platoon-level)  variable  functions, 
nonlinear  dynamics,  and  linear  decentralized  controllers.  Commanded  and  actual  trajectories 
for  the  average  and  variance  along  the  x-  and  y-axis  are  shown  in  Fig.  2  and  3,  respectively. 
Along  the  x-axis,  the  data  is  shown  with  respect  to  the  transformed  state  variables  Xiv  for 
convenience.  The  trajectories  of  the  vehicles  are  shown  in  Fig.  4  and  close-up  snapshots  of 
the  vehicles  over  time  are  shown  in  Fig.  5. 

Note  that  the  vehicle  spacing  about  the  mean  position  is  not  regular  or  specified.  There 
are  an  infinite  number  of  possible  full  system  states  that  satisfy  the  required  regulation  of  the 
global  variables.  This  allows  for  much  more  flexible  system  behavior  than  that  of  a  platoon 
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under  rigid  formation  control  while  still  guaranteeing  that  the  desired  objectives  are  met. 

5  Concluding  Remarks 

In  this  article  a  decentralized  control  design  methodology  for  regulating  global  functions  of 
cooperating  mobile  systems  has  been  presented.  Application  of  relatively  standard  system- 
theoretic  tools,  such  as  decentralized  control,  leads  to  a  novel  broadcast-only  communication 
structure  (single-source,  unidirectional).  The  feedback  mechanism  between  vehicles  is  the 
measurement  of  the  global  variables  (by  a  single  unit)  and  broadcast  of  their  integrated 
values.  More  generally,  methods  presented  here  allow  the  designer  to  determine  what  explicit 
communication  strategies  are  sufficient  for  a  stabilizing  decentralized  control  to  exist. 

Using  a  simplified  model,  we  have  shown  that  it  is  indeed  possible  to  regulate  global 
variables  of  a  platoon  of  autonomous  underwater  vehicles:  in  particular,  the  center  of  the 
platoon  and  the  distribution  of  the  vehicles  about  the  center.  Significant  features  of  the 
developed  system  are  that  a  relatively  small  amount  of  explicit  communication  is  required 
between  vehicles  and  that  no  vehicle  must  regulate  its  actual  position.  Further,  the  approach 
presented  is  scalable  to  any  number  of  cooperating  vehicles  without  the  need  for  additional 
communication,  although  there  is  a  practical  limit  on  the  size  of  the  platoon. 

This  work  has  application  in  a  variety  of  domains  other  than  AUV  platoons;  limitation 
of  active  bandwidth  is  desirable  in  cases  of  reconnaissance,  limited  power  applications,  and 
very-large-scale  platoons.  A  number  of  open  research  areas  remain,  including  analysis  of  the 
performance  of  the  system  under  disturbances,  failure  of  a  subsystem,  and  efficient  methods 
for  synthesizing  decentralized  controllers. 
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Figure  1:  Block  diagram  of  closed-loop  system.  Subsystems  and  local  controllers  are  de¬ 
noted  S  and  A,  respectively.  The  dashed  box  signifies  that  the  controller  for  subsystem  1 
incorporates  the  integrators. 
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Figure  3:  Actual  and  commanded  average  position  and  variance  for  y. 
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Figure  4:  Trajectories  of  vehicles. 
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6  Appendix  —  Proofs 


Proof  of  Lemma  3.8 : 

Our  proof  is  based  on  the  hypothesis  of  Lemma  1.  Define 


Our  goal  is  to  shows  that  under  the  hypothesis  of  Lemma  2,  rankQ  >  n  +  pd,  the  platoon 
state  dimension.  The  entries  of  Q  are  expanded  to  display 
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and  then  rows  and  columns  are  exchanged,  yielding 
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Of  course  row  and  column  exchanges  do  not  alter  matrix  rank,  so 


rank  Q  =  rank  Q  —  rank  Q 


Assumption  3.7  implies  that  the  first  the  first  block  partitioned  row  of  Q  has  rank  greater  than 

or  equall  to  4 - f  +min(np,  - bmv).  By  the  subsystem  observability  condition 

(5),  the  second  block  partitioned  row  has  rank  rij1  H - b .  And  by  the  structure  of  Q,  it  can 

be  seen  that  the  first  and  second  block  paritioned  rows  of  Q  are  linearly  independent.  Thus 

the  first  and  second  block  partitioned  rows  have  rank  nx  -\ - \-nT  +  min(np,  mn  H - b  ) . 

If  A  0,  then  the  first  block  paritioned  row  in  fact  has  rank  Pd  +  nix  -{ - +niv,  and  the 

proof  is  complete.  For  A  =  0,  we  note  that  the  (3, 1)  partition  of  Q  is  linearly  indepent  from 
the  first  two  block  partitioned  rows.  Thus 


rank  Q  >  rank 


H 


jibo 


Hjvbo 


+  n  H - nT  +  min(pd,  mjl-\ - b  mjv) 


and  by  hypothesis, 


rank 


>  Pd  ~  min(pd,  mjl  H - b  mjv) 


(18) 


Thus  rank  Q  >  nx  +  •  •  •  +  nT  -\-  pd  —  n  +  pd  and  decentralized  output  feedback  controller 
exists. 
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7  Appendix  -  Controller  matrix  coefficients 


Art  — 


-1.0874 

-0.5699 

-0.3583 

-0.1502 

-0.2465 

-0.7191 

-0.4427 

-0.0976 

-0.0101 

-0.3640 

-0.4205 

-0.0416 

0.0070 

-0.0771 

-0.0865 

-1.2646 

-1.4790 

-0.3914 

0.4453 

0.3415 

0.4448 

-0.0781 

-0.0303 

0.0315 

0.2285 

0.0865 

-0.1090 

-0.1019 

0.2252 

-0.0696 

0.1633 

0.9085 

-1.0076 

-0.2136 

0.6534 

0.4345 

-0.2953 

0.1169 

0.4783 

0.1961 

0.1260 

0.1378 

-0.0935 

-0.1473 

-0.0005 

0.0430 

0.0417 

0.5654 

-2.1293 

0.0369 

0.2845 

-0.1317 

-0.0798 

0.3475 

-0.0652 

0.1052 

-0,0282 

-0.1806 

-0.2470 

0.2603 

-0.2238 

-0.2171 

0.0591 

-0.7110 

-0.9275 

0.0651 

0.0392 

0.2987 

-0.3053 

0.0197 

0.1266 

0.3043 

0.6329 

0.4582 

-0.2918 

0.3182 

0.3086 

-0.0840 

0.0317 

-0.2384 

-1.0643 

-0.2429 

0.0910 

0.4523 

-0.2470 

-0.2285 

-0.1970 

-0.4746 

0.2039 

0.5781 

0.3445 

0.3341 

-0.0910 

0.0343 

0.4169 

-0.0378 

-1.4139 

-0.1016 

-0.4081 

-0.4484 

0.3220 

0.1844 

0.1756 

0.6717 

0.2178 

0.2234 

0.2167 

-0.0590 

0.0223 

0.2703 

-0.1992 

1.0513 

-2.0775 

0.4775 

-0.3483 

0.5507 

-0.1435 

0.2732 

0.1327 

-0.1793 

-0.2462 

-0.2388 

0.0650 

-0.0245 

-0.2980 

0.2195 

0.3561 

-0.9160 

-1.4319 

-0.0586 

0.3847 

-0.0039 

-0.7203 

-0.3762 

0.1081 

0.2226 

0.2160 

-0.0588 

0.0222 

0.2694 

-0.1985 

-0.3220 

-0.1008 

-0.2854 

-0.8585 

-0.1026 

0.6194 

-0.0385 

-0.8426 

-0.6091 

0.0770 

0.0747 

-0.0203 

0.0077 

0.0932 

-0.0686 

-0.1113 

-0.0348 

0.0865 

0.3470 

-1.1686 

-0.4992 

0.2421 

-0.5115 

-0.2286 

0.0169 

0.0164 

-0.0045 

0.0017 

0.0205 

-0.0151 

-0.0245 

-0.0077 

0.0190 

-0.0174 

0.3465 

-1.6882 

0.3018 

-0.4887 

0.0184 

0.0078 

0.0075 

-0.0021 

0.0008 

0.0095 

-0.0070 

-0.0113 

-0.0036 

0.0088 

-0.0081 

0.0025 

0.6283 

-1.4259 

0.0510 

-0.1521 

0.0021 

0.0020 

-0.0005 

0.0002 

0.0025 

-0.0018 

-0.0030 

-0.0009 

0.0023 

-0.0021 

0.0007 

-0.0015 

0.2255 

-0.9198 

0.0222 

0.0000 

0.0000 

-0.0001 

-0.0000 

0.0001 

-0.0001 

-0.0001 

-0.0001 

0.0001 

-0.0001 

-0.0000 

-0.0000 

-0.0000 

0.0859 

-1.0491 
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[ 


Ak2  — 


—  1.7171 

-0.7896 

-0.0086 

0.0772 

-0.0247 

-0.0431 

-0.1354 

0.2373 

-0.0150 

-0.2735 

-0.5332 

0.1931 

0.0033 

0.2121 

0.7672 

-0.0098 

-1.5755 

0.2993 

0.0375 

0.0404 

-0.0100 

-0.0023 

0.0218 

-0.0581 

0.0596 

0.0172 

-0.0600 

0.0258 

0.0758 

0.2916 

0.4242 

-0.7744 

-1.2703 

-0.2526 

0.1091 

0.0809 

0.0298 

-0.1229 

0.1726 

-0.3040 

-0.1333 

0.3143 

-0.0911 

0.4173 

-0.9307 

-0.0631 

-0.2358 

-0.1828 

-1.5647 

0.6090 

‘  0.0079 

0.0378 

-0.1194 

0.0652 

0.2241 

0.4412 

-0.1617 

-0.0091 

-0.3256 

-0.7155 

0.1976 

0.0607 

0.0327 

0.7019 

-1.0395 

0.3414 

-0.1952 

0.2567 

0.0924 

-0.1870 

-0.3060 

0.1408 

-0.0159 

0.0097 

0.2188 

0.0897 

-0.0258 

0.0029 

0.1803 

-0.3601 

-1.6413 

0.9893 

0.2769 

0.1088 

-0.0685 

-0.0834 

0.0682 

-0.0138 

0.0659 

-0.0567 

0.0291 

0.1221 

0.1623 

-0.2089 

0.0183 

-0.5616 

-2.0914 

-0.4716 

0.1133 

-0.0869 

-0.1921 

0.0684 

-0.0020 

0.0067 

0.2356 

0.1257 

-0.1613 

0.0165 

0.5545 

0.6824 

-0.1837 

-0.3232 

-1.1821 

0.1375 

-0.0764 

-0.0179 

0.0559 

-0.0036 

0.3427 

-0.0153 

0.1587 

-0.0865 

-0.0004 

-0.4520 

-0.4762 

0.2059 

0.0056 

-0.4844 

-1.2374 

0.0439 

-0.0657 

0.1302 

-0.0182 

0.5698 

-0.1322 

-0.4832 

-0.0378 

0.2108 

0.1061 

-0.0293 

-0.0735 

0.3322 

-0.1972 

-0.1950 

-1.3514 

0.2255 

-0.2816 

0.0675 

0.3061 

0.2012 

-0.7056 

0.0449 

-0.0435 

0.4092 

0.7438 

0.1407 

-0.0202 

-0.1688 

-0.1338 

0.1230 

-0.7493 

-0.2518 

0.1024 

0.1734 

0.2202 

0.5281 

-0.1038 

-0.0502 

0.0829 

0.4201 

-0.1144 

-0.3296 

0.3601 

0.1531 

-0,9494 

0.0832 

-1.4590 

0.0433 

-0.1954 

-0.2983 

-0.1307 

0.0970 

0.2822 

-0.3473 

-0.0751 

-0.2920 

-0.3857 

-0.4097 

-0.0869 

-0.7491 

0.1585 

-0.8790 

-1.3383 

0.1585 

0.1087 

0.2860 

0.0110 

0.2097 

0.6164 

0.0570 

0.0519 

0.2293 

-0.6001 

-0.1885 

0.0489 

0.0945 

0.0811 

0.0027 

-0.2128 

-0.0379 

-0.7106 

0.1239 

-0.0429 

-0.0977 

-0.1206 

0.0365 

-0.0162 

-0.0303 

0.0878 
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